Strictly increasing positively homogeneous functions with application to exact penalization
نویسنده
چکیده
We study a nonlinear exact penalization for optimization problems with a single constraint. The penalty function is constructed as a convolution of the objective function and the constraint by means of IPH (increasing positively homogeneous) functions. The main results are obtained for penalization by strictly IPH functions. We show that some restrictive assumptions, which have been made in earlier researches on this topic, can be removed. We also compare the least exact penalty parameters for penalization by different convolution functions. These results are based on some properties of strictly IPH functions that are established in the paper.
منابع مشابه
Decreasing Functions with Applications
The theory of increasing positively homogeneous functions deened on the positive orthant is applied to the class of decreasing functions. A multiplicative version of the inf-convolution operation is studied for decreasing functions. Modiied penalty functions for some constrained optimization problems are introduced which are in general nonlinear with respect to the objective function of the ori...
متن کاملΣ-porosity in Monotonic Analysis with Applications to Optimization
We introduce and study some metric spaces of increasing positively homogeneous (IPH) functions, decreasing functions, and conormal (upward) sets. We prove that the complements of the subset of strictly increasing IPH functions, of the subset of strictly decreasing functions, and of the subset of strictly conormal sets are σ-porous in corresponding spaces. Some applications to optimization are g...
متن کاملCharacterizing Global Minimizers of the Difference of Two Positive Valued Affine Increasing and Co-radiant Functions
Many optimization problems can be reduced to a problem with an increasing and co-radiant objective function by a suitable transformation of variables. Functions, which are increasing and co-radiant, have found many applications in microeconomic analysis. In this paper, the abstract convexity of positive valued affine increasing and co-radiant (ICR) functions are discussed. Moreover, the ...
متن کاملGlobal Minimization of Increasing Positively Homogeneous Functions with a Single Constraint
In this paper, we present an algorithm for global minimization of real-valued increasing positively homogeneous (IPH) functions with a single constraint which is a modified version of the cutting angle method. We report results of numerical experiments which demonstrate the efficiency of the proposed algorithm.
متن کاملSome new exact traveling wave solutions one dimensional modified complex Ginzburg- Landau equation
In this paper, we obtain exact solutions involving parameters of some nonlinear PDEs in mathmatical physics; namely the one-dimensional modified complex Ginzburg-Landau equation by using the $ (G'/G) $ expansion method, homogeneous balance method, extended F-expansion method. By using homogeneous balance principle and the extended F-expansion, more periodic wave solutions expressed by j...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002